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ABSTRACT 
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The present invention allows executing blending processing 
for translucent polygons sequentiall y from the polygon at 
t he front. The present invention is cnaraclerized in that 
rendering processing for translucent polygons is executed 
sequentially from the polygon at the front in the display / a> 
screen. Therefore when color data T„ and opacity a n are ^ 
provided to the nth polygon of the polygons sequentially 
arranged from the front in the display screen, components 
for the opacity o„ of the nth polygon out of the color data 
T rt of the nth polygon is added to the image data D M _ A up to 
the (n-l)th polygon according to the accumulated transpar- 
ency value X M-1 of the (n-1) number of polygons positioned 
at the front for rendering processing. This rendering pro- 
cessing is executed for all polygons, and the final image data 
D„ is used as image data for display. In accordance with the 
above image processing, translucent polygons can be 
sequentially p rocessed from the front, so rendering process- 
ing of important polygons positioned at the front in a display 
screen is not omitted, even if the time between frames is 
short. Therefore images with smooth movement can be 
reproduced without stopping movement of important char- 
acters comprised of polygons. The above image processing 
can be applied to general blending processing as well. 

18 Claims, 10 Drawing Sheets 



6^ 



General Renderer 
42 



36 

Drawing 
Command 



Texture 




Z value 


Buffer 




Buffer 


/ 




/ 





Control Block 




348 

Coefficient 
Generator 
DE 



349 
Coefficient 
Generator 
SR 



_5L. 



342 



343 



X Buffer 



D Buffer 
(Frame Buffer) 



— r 



Xn Multiplier 



344X 



V 



Dn Multlpier 



344D 



347 



Adder 



07/15/2004, EAST version: 1.4.1 



U.S. Patent Apr. 13, 2004 Sheet 1 of 10 US 6,720,976 Bl 



FIG. 1 

Overlap of Translucent Polygons 



C4 



Z: Depth 




P4 



07/15/2004, EAST version: 1.4.1 



U.S. Patent Apr. 13, 2004 Sheet 2 of 10 US 6,720,976 Bl 

FIG. 2A 



Present Invention 





n 


Xn 


Dn 


Initial 
Value 


0 


1 


0 




1 


Xi=Xo(1-ai) 


Di=Do+Ti a 1X0 




2 


X2=Xi(1-a 2) 


D2=Dl+T2«2Xl 




3 


X3=X2(1 - a 3) 


D3=D2+T3 a 3X2 


Result 


4 


X4=X 3 (1-a4) 


D4=D3+T4«4X3 



FIG. 2B 

Prior Art 





n 


Cn 


Initial 
Value 




C5 




4 


C4 =<*4T4+(l-a4)C5 




3 


C3=a3T3+(l-Qf3)C4 




2 


C2=a2T2+(l-QT2)C3 


Result 


1 


Ci=aiTi+(1-ai)C2 



07/15/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 13, 2004 Sheet 3 of 10 



US 6,720,976 Bl 



3 

(/) 

a> 
DC 
bj} 
c 

a) 
~o 
c 
d> 



CD 

c 
Q 



O 
c 
a 



cr 

c 

a 



o 
o 
o 
o 



o 
o 
o 
d 



o 
o 
o 
d 



o 
o 
o 



CM 



co 



+3 



CO 
0) 
0C 

£ 

0) 

-a 
c 

0) 



✓ — s 

m 
c 


o 
o 
o 


O 
O 
O 


o 
o 
o 


o 
o 

LO 


o 

LO 
CM 


O 


d 


d 


d 


d 


d 


n(G) 


o 
o 
o 


O 
O 
O 


OOS 


o 

LO 
<N 


LO 
CM 


O 


d 


d 


o 


d 


d 


✓ — \ 
<r 

c 


o 
o 
o 


o 
o 
o 


o 

o 

ID 


o 

LO 
CM 


LO 
CM 
CO 


O 


d 


d 


d 


d 


d 


c 


* 




CO 


CM 








Initial Value 








-4-» 










Resul 





















lue 


o 


tac 


lac 


_o 

"5 


lue 


0) 


tr 


CO 




QQ 


CQ 


>■ 


ffl 


ce 




csj 






•it 


& 








H 


H 













3 

CQ 

CD 



O 

o 
o 

d 



o 
o 
o 



o 
o 
o 

d 



o 
o 
o 

d 



CO 
CD 



o 
o 
o 

d 



o 
o 
o 

d 



o 
o 
o 



o 
o 
o 

d 



c 

o 

a 



o 
o 
o 
d 



o 

8 

d 



o 

8 



O 

8 

d 



c 

£ 
a 

a 



o 

8 

d 



o 

8 

d 



o 
o 
o 
d 



(0 

Q 
c 

o 
Q_ 



cr 



o 

'« 
ct 



o 
o 
o 



o 
o 

LO 

d 



o 
o 
o 
d 



o 
o 

LO 

d 



o 
o 
o 



o 
o 

LO 

d 



o 
o 
o 
d 



o 
o 
o 



< 
O 

a. 



a 

c 

s> 

o 
£L 



cr 



o 

% 

a: 



o 
o 
o 
d 



o 
o 
o 



o 
o 
o 



o 
o 

LO 

d 



o 
o 
o 
d 



o 
o 

LO 

d 



o 
o 
o 



o 
o 

LO 

d 



E 
o 

a> 



T3 
C 
3 
O 
v. 
bJO 

O 
(0 

CQ 



00 

CO 

d 



c 
o 

L. 

bJO 

O 
(0 

m 



o 

(0 

CO 

E 
o 

W 

o 
•p 



07/15/2004, EAST Version: 1.4.1 




07/15/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 13, 2004 Sheet 5 of 10 



US 6,720,976 Bl 



FIG. 5 ^ 



Renderfer <^ 



36 

Drawing 
Command 



341 \|/ 



44 


Texture 


42 


Z value 




Buffer 




Buffer 



38 



Control Block ^~ 
T Data 342 X 



oe Data 




-^To Display 



Dn-t+TnanXn-1 



07/15/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 13, 2004 Sheet 6 of 10 US 6,720,976 Bl 



FIG. 6 

Flow Chart of Imagee Processing 
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FIG. 7 

Blending Processing for Translucent Polygon 
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FIG. 8 

Auxiliary Filtering Processing 
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FIG. 9 

Color Filtering Processing 
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IMAGE PROCESSING UNIT AND METHOD by using a predetermined source mixing coefficient and a 

INCLUDING BLENDING PROCESSING destination mixing coefficient. In this case as well, process- 
ing sequentially from the polygon at the back in the display 
screen is demanded, where the same problems remain as in 

BACKGROUND OF THE INVENTION 5 the case of processing for translucent polygons. 

1. Field of the Invention SUMMARY OF THE INVENTION 

Tne present invention relates to an image processing unit , t ^ accordi ! an objecl of the t invention l0 

and method for a plurality of polygons including translucent i(Je m ^ processing unit and method which can 

(semi-transparent) polygons, and more particularly to an 10 execute renderin g processingof polygons al the front within 

image processing unit and method wh.ch can convert poly- ^ ^ betwee[) frames without &a in . processing for 

gon data to image data sequentially from the po ygon at the translucent polygons, and a recording medium where a 

front in a display screen, even for translucent polygons. The m fof a u[er , 0 execule (he . ^ is 

present invention also relates to an image processing unit recorded 

and method which can perform blending processing for a 1S , . ' 

plurality of polygons sequentially from the polygon at the . 11 18 another object of the present invention to provide an 

front in the display screen. ima § e P rocessin g unit and method which can execute ren * 

. _ . . . , „ . , . dering processing without differentiating between opaque 

2. Description of the Related Art polygons and translucent polygons so as to improve pro- 
In game machines and simulation machines, the positions cessing efficiency in the image processing for polygons 

of a plurality of polygons constituting a character or other 20 wnere opaque p 0 iyg 0ns and translucent polygons coexist, 

objects are determined according to the operation input, anc j a recording medium where a program for a computer to 

image data is generated by executing rendering processing execute the image processing is recorded, 

for polygons to be displayed among these polygons, and the h ^ stm anothef object of the present invention t0 provide 

image data is displayed. an image processing unit and method with high processing 

Unlike for opaque polygons, the rendering processing for 25 efficiency in general blending processing, and a recording 

translucent polygons involves blending processing with medium where a program for a computer to execute the 

another polygon positioned behind (back side), and conven- image processing is recorded. 

tionally rendering processing, including blending To achieve the above objectS) one aspect of the prescnt 

processing, must be performed sequentially from the trans- invention characterized in that the rendering processing of 

lucent polygon al the back in the display screen. translucent polygons is executed sequentially from the poly- 

In rendering processing for opaque polygons, on the other g0 n at the front in the display screen. For this, when the color 

hand, overlapping portions are processed without any data T M and the opacity a„ are provided to the nth polygon 

restrictions in the rendering sequence of a plurality of of the polygons sequentially arranged from the front in the 

polygons by performing hidden-surface removal processing 35 display screen, work data X„ is determined as 
using Z-values. wt| i^ jpdicate depth t he display screen ^ 

1 When opaque polygons and translucent polygons coexStTaJ Xn= ^ _ct ^ x »~^ ' 

general method is to process the opaque polygons in an J theQ image data Dn ^ determined as 
sequence by the above hidden-surface removal processing 

using Z-values^Jb^lJoprocess the translucent polygon! 4Q o^ n -UT n a n 'X^ x 

1 sequ^i^^ J\ and lhe aboye ^ i1hmt{ic processing for determining the 

W--WhenTfieTiumDer or. polygons to be processed increase in work data X„ and the image data Dn is executed for all 

rendering processing, however, rendering processmg may polygons, and the last image data Dn is used as the image 

not complete within the predetermined time between frames. data for display. In the above processing, the initial value Xq 

If greater importance is placed on the quality of image 45 of thc work da ta X„ is preferably 1, for example, and the 

processing in such a case, the image processor must wait mitial value Do 0 f the image data D„ is preferably 0, for 

until rendering for all translucent polygons ends, which example. 

stops the movement of characters being displayed, and is According to the above image processing, translucent 
inappropriate for a game machine or simulation machine. If polygons can be sequentially processed from the front, so 
greater importance is placed on the movement of characters, 50 even if the time between frames is short, rendering process- 
some polygons remain unprocessed within the time between ing for lhe po i y g 0n s positioned at the front, which are more 
frames. In such a case, rendering processing of translucent significant, in the display screen is not omitted. As a 
polygons is executed sequentially from the back, therefore consequence, images with smooth movement can be repro- 
processing of polygons at the front, which are the most duced without stopping movement of important characters 
important characters in the image, is ignored. 5S com p r is e d 0 f the polygons. 

In addition, rendering processing for opaque polygons The above mentioned work data X„ indicates an accumu- 
and translucent polygons must be processed separately if the lated value of the transparency (1-a) of the n number of 
respective efficiency of processing is considered, as men- translucent polygons. When a plurality of polygons overlap, 
tioned above, which increases burden on image processing. rendering processing is executed sequentially from thc poly- 
Such an increased burden also makes it difficult to complete go gon at the front, and in the rendering processing for respec- 
image processing within the time between frames. tive polygons, the color data T n of the polygon at the back 

It is proposed that not only in blending processing, using is added to the image data D„_ a for the overlapped (n-1) 

the opacity (or transparency) of translucent polygons, but number of polygons in front according to the value X^j, 

also in general blending processing, color data is determined which is an accumulated transparency value of the (n-1) 

sequentially from the polygon at the back in the display 65 number of polygons in front. 

screen, and blending processing is executed for the color Therefore, in the present invention, it is necessary to 

data and the color data of the polygon to be processed next determine and record the accumulated transparency value of 
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the overlapped polygons for each pixel while executing the screen, then the color data T„, the destination mixing coef- 
above rendering processing sequentially from the polygon at flcient DE„ and the source mixing coefficient SR„ of the 
the front. polygon are supplied to the polygons sequentially from the 
In the rendering processing for each polygon, it is pref- front, and the color data T„ of the nth polygon is added to the 
erable to added the color data T„ according to the opacity of 5 image data D n _ x up to the (n-l)th polygon according to the 
the currently processing polygon. In other words, it is above destination mixing coefficient DE„ and the accumu- 
preferable to add the component of color data T„ according lated value X n _ 1 of the source mixing coefficients 
to the opacity a„ of the currently processing polygon to the SRj-SR^ of the (n-l)polygons positioned at the front, 
image data D n-1 of the (n-l)number of overlapped polygons By selecting an appropriate destination mixing coefficient 
according to the accumulated value X M _j of the transparency 10 DE„ and source mixing coefficient SR„ in the above 
(1-a) of the (n-l)th polygon, which is at the front of the invention, various blending processings can be executed and 
currently processing polygon. the rendering processing part which executes general blend- 
To achieve the above objects, another aspect of the ing processing can be provided, 
present invention is an image processing unit which The present invention also provides an image processing 
executes image processing for a plurality of polygons, 15 method of the above processor and a recording medium 
including translucent polygons, to generate image data to be where a program for a computer to execute the image 
displayed, comprising: a rendering processing part where processing method are recorded, 
the color data T„ and the opacity a„ or the transparency 

(1-cO are provided to the nth polygon of the polygons BRIEF DESCRIPTION OF THE DRAWINGS 

sequentially arranged from the front in the display screen, 20 - . , ■ j ■ „ i c i 

. ^ . i ™ & , iL . ... FIG. 1 is a drawing depicting an example of overlapping 

the color data T„ and the opacity a„ or the transparency translucent polygons 

(1-cO of the above mentioned polygon are supplied to the ^ yB 7 

polygons sequentially from the front, and the color data T„ FIG - 2A and FIG 2B are tables snowin S anthmetic 

of the nth polygon is added to the image data up to the expressions when the rendering processing of the present 

n-lth polygon according to the accumulated transparency 25 invention and of prior art are applied to the example in FIG. 

value of the (n-1) number of polygons positioned at ^ 

the front. FIG. 3A and FIG. 3B are tables showing examples when 

Preferably in the above invention, the above rendering the arithmetic expressions of the rendering processing 

processing part adds the components for the opacity a„ of shown in FIG. 2 are applied to embodiments; 

the nth polygon out of the color data T„ of the nth polygon 30 FIG. 4 is a drawing depicting an example of the configu- 

to the image data D n _ x up to the (n-l)th polygon according ration of a game machine in accordance with the image 

to the accumulated transparency value X„_j of the (n-1) processing unit of the present invention; 

numb erof polygons position ed at the fronL FIG. 5 is a block diagram depicting a Tenderer in an 

—According to the aboveinvention, a pluralityof translu-| embodiment of the present invention; 

[cent polygons can be rendered sequentially from the front. 1135 , . a . n . A - ni - n - a a • r 

^ v c J * r . ,7 . . . * • i_ j FIG. 6 is a now chart depicting the image processing of 

Therefore the quality of image data is not diminished even 4 . r & » r 

. c . . M - , , , .... the present invention; 

if the processing of all polygons do not end within the tune r 

between frames. FIG - 7 is a drawing depicting blending processing of 

Also in the above invention, more preferable embod- translucent polygons; 

imemt is characterized in that the above polygons include 40 FIG. 8 is a drawing depicting an embodiment of auxiliary 

the translucent polygons and opaque polygons, and the filtering processing; 

opacity a„ of the translucent polygon is set to l>a„>0, and FIG. 9 is a drawing depicting color filtering processing; 

the opacity a„ of the opaque polygon is set to <x„-l. and 

According to this embodiment, polygons can be rendered FIG 10 is a block diagram depicting a general renderer 

sequentially from the front without differentiating between 45 used for blen ding processing in a general graphic library, 
translucent polygons and opaque polygons. 

Also in the above invention, more preferable embodiment DESCRIPTION OF THE PREFERRED 

is characterized in that the above rendering processing part EMBODIMENTS 
omits processing for the nth or latter polygons when the 

above accumulated transparency value is zero transparency 50 Embodiments of the present invention will now be 

or less than a predetermined minimum valu e X mjM in the described with reference to the accompanying drawings, 

processing for the nth polygony'HeTaWT)Ft^ The technical scope of the present invention, however, is not 

cor^guraLfonrtrRrr^^ a polygon overlapping I restricted by the embodiments. 

behind (at the back of) an opaque polygon and the process- J FIG. 1 is a drawing depicting an example of overlapping 

ing of a polygon overlapping behind (at the back of) a #55 translucent polygons. In this example, three translucent 

translucent polygon having a higher opacity a can be omitted polygons, PI, P2 and P3, and one opaque polygon, P4, 

and the efficiency of rendering processing can be improved. J overlap sequentially from the front in the depth direction 

To achieve the above objects, in another aspect of the (Z-value) in the display screen. Therefore the image data C4 

present invention, polygons arc sequentially processed from of the region C 4 is the same as the color data T 4 , which is 

the front in the display screen for general blending process- 60 created from the texture data of the opaque polygon P4 

ing as well. This invention is an image processing unit which according to environment light and other factors, 

executes predetermined blending processing for a plurality In this description, the color data T of a polygon includes 

of polygons to generate image data to be displayed, com- color data on the polygon, texture data, which is color data 

prising: a rendering processing part where the color data T„ including patterns, or color data after shading processing is 

and data on a destination mixing coefficient DE„ and source 65 executed on the texture data and color data on the polygon, 

mixing coefficient SR„ are provided to the nth polygon of the Color data T of a polygon refers to one of these color data, 

polygons sequentially arranged from the front in the display Color data determined by blending processing is image data 
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C to be used for display. Therefore the color data C is also becomes the same as the image data Cj of the region CI 

a kind of color data. overlapping four polygons in FIG. 1. Therefore, the image 

data D„=D„_ 1 +T„ ct„ X„_j can be determined using the 

That is, c 4 -r 4 (l). newly defined work data X„. As the index of these expres- 

„, . , . r l_ « , .5 sions clearly show, it is unnecessary to recursively call up 
Hie image data of the region C3 , where the translucent , . c , u , ' , , . * . ... r 
, Iy f . ... ,f . nA . , data of the polygon at the back in these arithmetic opera- 
polygon P3 overlaps with the opaque polygon P4, is color ^ r J& r 

data where the color data of the polygons P4 and P3 are CI 1 v , u . . .... • u *u 

• i j j j' , •* * .u * i * FIG. 2 is tables showing arithmetic expressions when the 

blended according to the opacity cu of the translucent . - r » • 

. ni/ i_ j . . n rendering processing of the present invention, which uses 

polygon P3 (opaque when cu«l, transparent when cu=0, *■ ■ i- j * *u i • 

j. , \ j i rt\ j .u i j * t 1 i *u ^ the above arithmetic operation, is applied to the example in 
and translucent when l>cu>0) and the color data T-,. In other . « A . t , r ' 4 . i™/- 

. j- * *-i i j • FIG. 1. FIG. 2A is the case of the present invention, and FIG. 

words, according to a conventional general rendering ^ ^ tne case 0 f a ^or art 
method, the color data of the region C3 is given by is e case o a prior a . 

° & ' In accordance with the rendering processing ol: a pnor art, 

C3=a 3 r3+(i-a 3 )C 4 (2). f° r translucent polygons, image data C 4 of the region C 4 is 

is determined using the color data T 4 , the opacity a 4 and the 

In the same way, the image data C 2 of the region C2 is initial value C 5 of the polygon P 4 at the back, and the image 

determined from the opacity of the translucent polygon data C 3 of the region C 3 is determined using the color data 

P2, the color data T 2 and the color data C 3 of the region C3 T 3 , the opacity a 3 and the previous value C 4 of the polygon 

by P3, which is one polygon at the front, as shown in the table 

20 in FIG. 2B. Also, image data C 2 of the region C2 and image 
data C 3 of the region CI are sequentially determined as 



C^o^l-o^C, (3), 



and the image data of the region CI is also determined by shown in ^ table m nG - 2B - 

In accordance with the present invention, on the other 

c^a x T^{\~OL^c 2 (4). hand, the image data D x during processing is determined 

25 using the color data T lf opacity ai of the polygon PI, initially 
As described above, rendering processing for translucent positioned closest to the viewer, and initial values Xq and 
polygons generally requires blending processing in a region Dq> and the nexl image data ^ during processing Ls deter . 
overlapping with another polygon while recursively refer- mined the color data x ^ opacity ^ of the po i ygon P2 , 
ring to the image data C n+1 which is positioned at the back, which is a pos iti 0 ned at the back, and the above mentioned 
therefore in general, rendering processing of polygons is 30 image dala Dij according to the above expressions (6) and 
executed sequentially from the back in the display screen. (7)- In the same way> the next image data Dj and rj 4 during 
The present invention, however, is characterized in that pr0C e SS i n g are determined, and the final image data D 4 , 
the rendering processing for polygons is executed from the when processmg f or the data of all polygons ends, is used as 
front in the display screen so as to solve the above men- the image data Ci of the region C1 
tioned problems. According to the present invention, CI is 35 Therefore, in accordance with the present invention, ren- 
given by dering processing for the translucent polygons can be 

c 1 =a l 7 l+ (i-a l ){o 2 r 2+ (i-a. 2 ) [a^o-aOC]} sequentially processed using the data (color data T a nd 

opacity data a) of the polygon at the front. Also, as a later 
from the above expressions (2), (3) and (4), which is also mentioned embodiment shows, in rendering processing for 
expressed as 40 a polygon positioned at a deeper location, work data X n _ 1 

has the tendency to be smaller, and also the image data D„ 
c 1 =7' 1 a 1 +7 2 ci 2 (i-a 1 )+r 3 a3(i-a 1 ) (i-a^+c^i-aJO-a^ during processing, which is determined using the work data 

( 1-a ^ X„_ a , has the tendency to change less. Therefore when the 

Here the polygon P4 is assumed to be an opaque polygon work data X »-i S ets sma11 enou S h or approaches 0, images 
with opacity data a 4 -l, and an arbitrary work dala X„ is 45 t0 be displayed are barely influenced even if the rendering 
defined as processing for data of the polygons positioned at deeper 

locations is omitted. 

^=(i-a 1 )(i-o 2 ) . . . (l-O^-iti-cO (6). Also in the above rendering operation, opaque polygons 

can be processed applying the above arithmetic operation 
Here, Xo«l. 50 mere iy by setting the opacity a n to 1 (opaque). In other 

If the above expression (6) is inserted into the expression word when th it a j work data x becomes x#| .0. 
(5), then 

The rendering processing of the polygons positioned at 

deeper locations do not change the result, and rendering for 

Ci = rj^iXo + T 2 a 2 x l +730-3X2 + C4X3 the polygons positioned at deeper locations become sub- 

= Tiq-jXo + 720-2*1 +730-3 x 2 + r 4 » 4 x 3 55 stantially unnecessary. As a consequence, by using the 

rendering processing of the present invention, polygons can 

. . c . „ v j be sequentially processed from the front, without differen- 

and if the respective T„ a n X n ^ is noted, then lialing bctwccn transluccnt or opaque> evcn if transluccnt 

D -D t +T ajr ! (7). polygons and opaque polygons coexist. 

60 The above mentioned work data X„ is physically an 

Here D o «0. As a result, if n«4 then D 4 =C r accumulated value of the transparency (1-a) when the n 

In other words, if the blending processing is executed by number of polygons are overlapped. In other words, as the 

providing the color data T„ and the opacity a„ for polygons above expression (6) clearly shows, the work data X n is a 

sequentially from the front in the display screen as data of value when the transparency (1-a) of each polygon is 

the polygon, and by executing arithmetic processing for all 65 completely added up. When a polygon having high 

the overlapping polygons using the above expressions (6) transparency, which is a polygon where a is close to 1, for 

and (7), then the image data D m which is finally obtained, example, is overlapped, the color data T„ of the nth polygon 
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positioned behind the polygons is added to the image data 
D„_! according to the accumulated transparency value of the 
(n-1) number of overlapped polygons at the front. 
Preferably, the color data T M according to the opacity a„ of 
the nth polygon is added. This is because the color data T„ 
should not be added if the nth polygon is a transparent 
polygon (c^-1). 

As described above, the rendering processing based on 
the above expression (7), D„«D„_ I +T„ a„ X n _ ly is first an 
processing of adding the color data T n of the polygon at the 
back to be processed to the image data for the over- 
lapped (n-1) number of the polygons at the front according 
to the accumulated transparency value X„_ a of the (n-1) 
number of polygons at the front. 

Secondly, the rendering processing based on the above 
expression (7) is an processing of adding the color data T„ 
to the image data D n _ 1 according to the transparency of the 
currently processing polygon. In other words, the compo- 
nent of the color data T„ according to the opacity a n of the 
currently processing polygon is added to the image data 
D M _i of the (n-1) number of overlapped polygons according 
to the accumulated transparency value X n ^ of the (n-1) 
number of polygons at the front. 

When the initial value Xq of the accumulated transpar- 
ency value X„ is Xq=1, this means that no other polygons 
exist in front of the first polygon, so the transparency is at 
a maximum. Therefore the color data Tj of the first polygon 
can be used as the image data D r At this time, components 
of the color data T 1 according to the opacity a a of the first 
polygon itself is used as the image data D 1 . When the initial 
value D 0 of the image data D„ is D o =0, this means that the 
luminance value is 0, that is, a black state without any color 
components. The initial value D 0 of image data does not 
have to be black. 

FIG, 3 is tables showing examples when the arithmetic 
operation of the rendering processing shown in FIG. 2 is 
applied to embodiments. 

These embodiments are cases when the color data T 1 -T 4 
(color data obtained considering texture, environmental light 
and other factors) and the opacity a 1 -a 4 of each polygon 
P1-P4 in FIG. 1 are 



TV 



=red . 
-blue , 



T 3 =yellow , 
T 4 <=black . 



R=1.0, G=0, B=0, a^0.5 
R=0, GoO, Bol.O, a 2 =0.5 
. . R=1.0, Gol.O, B=0, a 3 =0.5 
. R«0, G«0, BoO, a 4 =1.0 
This polygon data is shown in the tables at the left in reverse 
order, and rendering results using this polygon data are 
shown in the tables at the right. 

As this rendering result shows, the image data D 4 finally 
obtained is the same as the image data C a determined by a 
conventional rendering operation. 

In the rendering processing of the present invention 
shown in FIG. 3, in physical terms, a component of the color 
data Tj according to the opacity tx a becomes the image data 
D 3 for the first polygon (n-1). For the second polygon (n-2), 
a component of the color data T 2 according to the opacity a 2 
is added to the image data Dj according to the transparency 
(1-ctj) of the first polygon, which is in front of the second 
polygon. In other words, out of color data 1.000 of blue B 
of the second polygon, the component 0.5 according to its 
opacity a 2 =0.5 is added to the data 0.0 of the blue B up to 
the first polygon according to the transparency l-c^-0.5 of 
the first polygon, which is in front of the second polygon, 
and the image data therefore becomes 0.25. 

For the color data 1.0 of red R and green G of the third 
polygon, a component of the transparency 03-0.5 is added 
to the image data of red R and green G up to the second 



polygon, 0.5 and 0.0 respectively, according to the accumu- 
lated transparency value of the first and second polygons, 
that is, X 2 «0.5x0,5«0,25 respectively. This means that 0.125 
is added respectively. For the fourth polygon, final image 
5 data is unchanged since opacity a 4 =l while all of the color 
data T 4 is 0. 

As described above, in the rendering processing in the 
example in FIG. 3 A, the polygons are processed sequentially 
from the front, and when the next polygon behind is 

10 rendered, a component according to the opacity of the color 
data of the currently processing polygon is added to the 
image data according to the accumulated transparency value 
of the overlapping polygons at the front. 

As the table on the rendering result of the present inven- 

15 tion in FIG. 3A shows, when a rendering operation is 
executed for polygons sequentially from the front, the value 
of work data X„ gradually decreases. When X 4 «0, the image 
data D„ no longer changes by a subsequent operation, 
although this is not shown in the table. When the value of 

20 work data X n-1 decreases, the image data D„ to be obtained 
next does not change very much from the previous image 
data D^, as the expression D„-D n _ 1 +T„ ct„ X„_-i shows, 
although this too is not shown in the table. 
As a consequence, even if rendering processing for the 

25 polygons positioned at deeper locations, waiting for 
processing, is omitted due to the limited operation time 
between frames, image data to be displayed is not affected 
very much. 

In physical terms, a decrease in the work data X n _ lt which 
30 is an accumulated transparency value of overlapping 
polygons, means a deterioration of transparency, and in this 
case, the polygons positioned at deeper locations hardly 
affect the image data. 

FIG. 4 is a drawing depicting an example of the configu- 
35 ration of a game machine in accordance with the image 
processing unit of the present invention. In the game 
machine shown in FIG. 4, CPU 20 executes a game program 
and generates drawing commands to generate images which 
change synchronizing with the progress of the game. The 
40 drawing commands include coordinates of vertexes of a 
polygon, and texture coordinates and opacity data of the 
vertexes. The CPU 20 is connected via a Bus 24 with a work 
RAM 22, which is used during execution of the game 
program. 

45 The Bus 24 is connected to a system controller 26, which 
is an interface between the CPU 20 and the Tenderer 34 
which mainly draws images. The system controller 26 
transfers the drawing commands and other commands issued 
by the CPU 20 to the Tenderer 34. The system controller 26 

so is connected to an external interface 28, so as to be con- 
nected to an external storage medium 30 where the game 
program and the data on objects required for the game are 
recorded, such as a CD-ROM, and to a control pad 32 for 
inputting control input. 

55 The renderer 34 for drawing images is comprised of a 
video digital processor, for example, and is connected to the 
frame buffer 40, a Z-data buffer 42, a texture buffer memory 
44 and an X buffer memory 45 via a bus 38. The Tenderer 34 
reads texture data from the texture buffer 44, executes 

60 rendering processing, and stores the image data to be drawn 
in the frame buffer 40, responding to drawing commands 
and other commands sent from the CPU 20 via the system 
controller 26. The Tenderer 34 also stores the Z-data which 
indicates the depth of the pixels to be drawn in the display 

65 screen in the corresponding positions of the Z-data buffer 42. 
When image data for one frame is stored in the frame buffer 
40, the Tenderer 34 sends the image data to a monitor, not 
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illustrated here, so as to display the images of the game on 
the monitor screen. 

Control input, which is input by the player of the game 
machine, is stored to the work RAM 22 via the system 
controller 26 from the control pad 32. Responding to this 
control input, the CPU 20 executes the game program and 
issues drawing commands for the objects to be generated in 
real-time. This drawing command includes polygon data, as 
mentioned above, and the drawing command is supplied to 
the polygons sequentially from the front in the display 
screen by executing sorting processing according to the 
ta, which indicates depth, in advance. 
FIG. 5 is a block diagram depicting a Tenderer in an 
embodiment of the present invention. FIG. 5 shows a part of 
the internal structure of the renderer 34 along with the Z 
value buffer 42 and the texture buffer 44 shown in FIG. 4. 
A control block 341 is connected to the system controller 26 
via the bus 36, and is connected to the texture buffer 44 and 
the Z value buffer 42 via the bus 38. The control block 341 
receives drawing commands issued by the CPU 20, reads the 
texture data (a kind of color data) from the texture buffer, 
executes predetermined processing according to the 
Z-values in the Z-value buffer, and controls the rendering 
processing operation in the renderer 34. In the embodiment 
in FIG. 5, the texture data is used as a color data of polygons, 
therefore the above mentioned color data T of the polygons 
is substituted by the texture data T. 

The control block 341 is also connected to an X buffer 
memory 342 for storing the work data X„ for each prede- 
termined number of pixels, and to a D buffer memory 343 
for storing the image data D„ for each predetermined num- 
ber of pixels, and the control block 341 assigns initial values 
to these buffer memories 342 and 343 and stores the opera- 
tion results in the respective memories. The X buffer 
memory 342 and the D buffer memory 343 are equivalent to 
or can be substituted by the X buffer 45 and the frame buffer 
40 in FIG. 4 respectively. 

A multiplier 344 generates a multiplied value ct^X^j of 
the work data X„_ 2 from the X buffer 342 and the opacity a„ 
of the processing pixel in the currently processing polygon 
supplied with the drawing command. A subtracter 345 
generates the subtracted value X^ 1 (l-a„) of the multiplied 
value a M X M-1 and the work data X n _ : and the subtracted 
value X ri _ 1 (l-ct„) is recorded in the area corresponding to 
the original pixel in the X buffer 342 as a new work data X M . 

A multiplier 346, on the other hand, generates a multiplied 
value T„ a„ X M-1 of the multiplied value a„ X n-1 generated 
by the multiplier 344 and the texture data (color data) T„ 
corresponding to the processing pixel of the currently pro- 
cessing polygon. An adder 347 generates an added value 
D M _i+T„ a„ X„_ 2 of the multiplied value T„ a„ X n-1 and the 
image data D„_j in the D buffer 343, and stores the value in 
the area corresponding to the pixels in the D buffer memory 
343 as a processed image data Dn. 

The control block 341 completes the above rendering 
processing within the time between frames and supplies the 
accumulated final image data D in the D buffer memory 343 
to the display, not illustrated here, to display the image. The 
control block 341 also supervises the value of the work data 
X n in the X buffer 342, and if the work data X„_j is smaller 
than a predetermined minimum value X min or if the work 
data X w _ 2 is 0, the control block 341 does not output the data 
X„_ 3 and D„_! from the X buffer 342 and the D buffer 343, 
so as to stop any subsequent rendering processing operation, 
and stops supplying the texture data T„ and the opacity data 
u„ which are obtained or generated by a drawing command. 
In this way, the control block 341 controls the start and end 
of a rendering processing operation. 
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FIG. 6 is a flow chart depicting image processing of the 
present embodiment. According to FIG. 6, the flow of image 
processing for one frame will be explained. At first, respoi 
ing to the control input supplied from the control pad 32, the 
CPU 20 executes the game program in the RAM 22, and 
generates the polygon data to be displayed. Tills puljgwi 
data is sorted sequentially from the polygon at the front in 
the depth direction in the display screen (S10), These 
polygons include translucent polygons and opaque poly- 
gons. The polygon data includes vertex coordinates and 
opacity data, color data and texture coordinate data of these 
vertexes. 

The texture data of the polygon is recorded in the texture 
buffer 44 in advance. The texture coordinate of the process^ 
ing target pixel is determined from the texture coordinates o 
the polygon included in the drawing command, and the 
texture data in the texture buffer 44 is read. The color data 
of pixels of the polygon is determined as the color data in 
white light, which is attribute data of the polygon, and color 
data in environment light. This color data is collectively 
called "texture data" in this description. 

The control block in the renderer 34 first records the initial 
values Xq-1 and D o =0 in the X buffer 342 and the D buffer 
343 in the renderer (S12). Then the drawing command is 
issued with polygon data sequentially from the front poly- 
gon (S14). From this polygon data, the control block 341 
generates the texture data (color data) T n for the currently 
processing pixel, referring to the texture buffer 44. From the 
polygon data, [the control block 341] also generates the 
opacity data a„ for the currently processing pixels. 

Then the control block 341 determines the work data X„ \ 
and the image data D„ during processing using the multi- * 
pliers 344 and 346, subtracter 345 and adder 346 shown in 
FIG. 5, and records the new data X„ and D„ in the X buffer 
342 and D buffer 343 (S18). In other words, in the rendering 
processing in the process S18, accumulated transparency 
value X„ for the overlapped n polygons is determined, and 
the component of the texture data (color data) T„ of the nth 
polygon according to the opacity a n of the nth polygon is 
added to the image data D n _ x up to the (n-1) number of 
polygons according to the accumulated transparency value I 
X M _1 of the (n-1) number of polygons positioned at _the 
front. \Jr' 

The above generation of work data X and image data D 
for the pixel is repeated for all pixels of the polygon (S20). 
However, when the work data X„_ a obtained as a result of 
the rendering operation becomes 0 or when the work data 
X„_ a becomes less then the predetermined minimum value 
X min , the subsequent rendering operation for pixels of the 
polygons positioned at deeper locations is omitted and 
rendering processing of the next pixel is executed (SI 6). 

When rendering processing of pixels of one polygon ends, 
rendering processing for the subsequent polygon in the back 
is continuously executed (S22). And finally, the image data 
D recorded in the D buffer 343 is supplied to the display 
where the image is displayed. 

When the above generation of image data of a frame 
exceeds the time between frames, rendering processing for 
the polygons positioned at deeper locations can be stopped. 
In other words, when the control block 341 manages the 
time between frames and when there are too many polygons 
to be rendered and processing of the polygons does not 
complete within the time, rendering processing of the frame 
can be force-ended. Even when such a force-end is executed, 
smooth movement of images is not disrupted since process- 
ing of relatively important polygons positioned at the front 
among the images to be displayed has been completed. 
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Depending on the shape and position of polygons, two 
polygons may cross in the depth direction. In such a case, a 
part of one polygon is positioned at the front of a part of the 
other polygon, and the remaining part of the former polygon 
is positioned at the back of the remaining part of the latter 
polygon. Even in such a case, pixels at the front must be 
processed first in the above mentioned rendering processing. 
Therefore in this case it is effective to compare the Z-value 
of the currently processing pixel and the Z-value of pixels 
recorded in the Z-value buffer, and to execute the above 
rendering operation if the Z-value of the currently process- 
ing pixel is deeper. 

In the above embodiment, the opaque polygons and 
translucent polygons can be processed together even if they 
coexist, as explained referring to the flow chart, but when the 
opaque polygons and translucent polygons are processed 
separately as is done conventionally, the above rendering 
processing may be used for processing the translucent 
polygons. In this case as well, images can be reproduced 
maintaining smooth movement of images without having a 
major influence on the images, even if the number of 
polygons that can be processed within a predetermined time 
is smaller than the number of polygons to be processed. 
[Application to General Blending Processing] 

In the above embodiment, an example of processing 
polygons sequentially from the front when color of a trans- 
lucent polygon and color of a polygon positioned at the back 
are blended with opacity a was explained. A graphic library 
using a standard computer, however, can perform various 
blending processings as standardized by Open GL (Graphic 
Library), for example. In such generalized blending 
processing, color data FBm-1 in a frame buffer, which was 
processed and determined previously, and color data PIXm 
of a currently processing pixel, are blended with the source 
mixing coefficient SRm and the destination mixing coeffi- 
cient DEm respectively. If an arithmetic expression is used, 
the color data FBm, which will be determined by current 
processing and stored in the frame buffer, is given by 

FBm~PIXm *DEm+FBm-\ *SRm (8). 

Here m is an integer, and the blending processing is executed 
sooner as m becomes smaller. (* denotes the product. This 
is the same throughout this description.) 

In the above blending arithmetic expression, the source 
mixing coefficient SRm and the destination mixing coeffi- 
cient DEm are selected from the following eleven types. 

0, FBn-1, PIXn, PIXn*ct, FBn-l*a, 1, 1-FBn-l, 
1-PIXn, l-PIXn*a, l-FBn-l*a, smaller one of (FBn- 
1*0, l-PIXn*a). 

As the above expression (8) shows, a general blending 
processing requires color data in the frame buffer before 
drawing, and the operation result also depends on the 
drawing sequence. Therefore in general computer graphics, 
polygons which require blending processing are normally 
drawn sequentially from a polygon at the back. 

FIG. 7 is a drawing depicting blending processing of 
translucent polygons. This is a case when the translucent 
polygon PGm at the front and the polygon PGm-1 at the 
back are partially overlapped, and the opacity of the trans- 
lucent polygon PGm at the front is a. In this case, as 
explained for prior art, the color data FBm-1 of the polygon 
PGm-1 at the back is determined first, and this color data 
FBm-1 and the color data PIXm of the translucent polygon 
PGm at the front arc blended with opacity am and trans- 
parency (1-an). In other words, the arithmetic expression is 
given by 

FBm~FIXm *cxm+FBm- 1 , (l-am) (9) 



as shown in the drawing. This means that the above expres- 
sion (9) is the same as the case when the destination mixing 
coefficient DEm«am and the source mixing coefficient 
SRm=(l-am) are set in the above general expression (8). 

FIG. 8 is a drawing depicting an embodiment of auxiliary 
filtering processing. A general graphic library uses auxiliary 
filtering processing as blending processing. In this process, 
unlike the blending processing of the translucent polygons in 
FIG. 7, the color data FBm-1 of the polygon PGm-1 at the 
back remains without attenuation, regardless the mixing 
coefficient am of the polygon PGm at the front. 

Let us assume the case when the polygon PGm at the front 
is a polygon which corresponds to a flame, and the polygon 
PGm-1 at the back is a predetermined opaque polygon. In 
this case, a viewer is looking at the opaque polygon PGm-1 
through the flame polygon PGm from a viewpoint. At this 
time, the color of the flame polygon PGm is added but the 
color data of the polygon PGm-1 at the back is not attenu- 
ated. 

In such a case, the above general expression (8) can be 
used by setting the destination mixing coefficient DEm=am 
and the source mixing coefficient SRm=l for the color data 
PIXm of the flame polygon PGm. As a result, the arithmetic 
expression of auxiliary filtering processing is given by 

FBm-PIXm *cwt+FBm- 1*1 (10) 

as FIG. 8 shows. In other words, in this processing, the color 
data FBm-1 of the polygon PGm-1 determined in the 
previous processing is used as is, and the color data PIXm 

30 of the currently processing polygon PGm for the amount of 
mixing coefficient am is added. 

This auxiliary filtering processing is also applied when a 
light from a red light source is irradiated to a polygon 
PGm-1, for example, as well as the above example of the 

35 flame polygon. 

FIG. 9 is a drawing depicting color filtering processing. In 
color filtering processing, only a specific color component of 
the polygon PGm-1 in the background is extracted, for 
example, therefore the color polygon PGm, which does not 

40 have color components, is arranged at the front. In this 
blending processing operation where a specific color com- 
ponent is extracted, the color data FBm-1 of the polygon 
PGm-1 in the background is multiplied by the color extrac- 
tion data PIXm of the color filter polygon PGm. 

45 In other words, the arithmetic expression is 
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as shown in FIG. 9. This arithmetic expression is obtained 
by setting the destination mixing coefficient DEm=0 for the 
color extraction data PIXm of the color filter polygon PGm, 
and source mixing coefficient SRm-PIXm for the previously 
determined color data FBm-1. 

As described above, other than blending processing of 
translucent polygons, various blending processings, such as 
auxiliary filtering processing and color filtering processing, 
can be executed by applying appropriately selected destina- 
tion mixing coefficient DEm and source mixing coefficient 
SRm to the general expression (8). Various blending pro- 
cessings become possible if the normal computer graphics 
processing unit is configured such that the above general 
expression (8) is applied, and the destination mixing coef- 
ficient DEm and source mixing coefficient SRm are appro- 
priately selected. 

Now, a method and processing unit for processing poly- 
gons sequentially from the viewpoint side (front) for the 
above mentioned general blending processing will be 
explained. 
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Just as in the case in FIG. 1, let us assume that four 
polygons are overlapped. In this case, the following four 
arithmetic expressions are derived from the general expres- 
sion (8) depending on m=l-4. 



FB i ^PIX l *DE l +FIi 0 *SR l 
FB 2 -PIX 2 *DE 2 +FBS$R 2 
FB 3 =PDC 2 *DEs+FB 2 *SR 3 
FB 4 -PDC 4 *DE 4 +FBSSR 4 



(21) 
(22) 
(23) 
(24) 



10 



The key point here is that in the above blending processing, 
a polygon more to the front is denoted as the value m 
becomes greater, and a polygon more to the back is denoted 
as the value m becomes smaller, since in the above blending 
processing, polygons are processed sequentially from the 
back and the color data is recorded in the frame buffer. 

Now, for the above expressions (21)-(24), the color data 
FB 4 of the polygon at the extreme front is substituted by D u 
the color data of the polygon at the extreme back is 
substituted by D 4 , and the color data PIX of a currently 
processing pixel is substituted by the texture data (color 
data) T, just as in expressions (5), (6) and (7). That is, if 
D 4 =FB 1 -D 2 =FB 4 and PIX 4 =T 1 -PIX 2 =T 4 , then 



D 4 =T 4 *DE 4 +D S *SR 4 
D 3 -Ts*DE 3 +D 4 *SJi 3 
D 2 =>T 2 m DE 2 +D 3 *SR 2 
D^T^DE^D^S^ 

If the work data X„ (X^l) is 

Xn=SRn*Xn-l=SRn*SRn-l*SRn-2* - - - *SR1 



Dn=Dn-l+Tn*DEn*Xn-\ 



(36). 
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(31) 
(32) 
(33) 
(34) 



(35) 



35 



then the expression (34) becomes as follows. 

D 1 =T 1 *DE/X 0 +T 2 *DE 2 *X 1 +T 3 *DE3*X 2 +T 4 *DE 4 *X 3 . 
Therefore noticing on each Tn*DEn*Xn-l, this expression 
could be generalized as 



In this case, as n becomes smaller, a polygon more to the 
front is denoted, so blending processing can be executed for 
polygons sequentially from the front. In other words, using 45 
processing result Dn-1 of the polygon positioned at the 
front, the data Dn of the polygon positioned next toward the 
back can be determined. If SRn and DEn are substituted by 
SRn=(l-cui) and DEn«an in the above expressions, then 
these expressions become the same as the expressions (6) 50 
and (7) shown in the processing of translucent polygons. 

According to the above expression (35), the work data Xn 
is an accumulated value of source mixing coefficient SRn. 
Also, according to the above expression (36), the color data 
Dn after processing the nth polygon from the viewpoint is 55 
determined by rendering processing where the texture data 
(color data) T„ of the nth polygon is added to the image data 
D n-1 up to the (n-l)th polygon according to the destination 
mixing coefficient DEn and accumulated value X M-1 of the 
source mixing coefficients SRj-SR,,^ of the (n-1) number 60 
of polygons position at the front. When the work data Xn 
becomes smaller than a predetermined minimum value, 
omitting processing of subsequent polygons have little influ- 
ence on the color data to be displayed, which is the same as 
the case of blending processing for translucent polygons. 65 

FIG. 10 is a block diagram depicting a general Tenderer 
used for blending processing in a general graphic library. 



This is a configuration when configuration of the renderer in 
FIG. 5 is generalized and is applied to the renderer 34 in 
FIG. 4. In the configuration in FIG. 10, the same numerals 
as in FIG. 5 are used when the same elements are denoted. 

Unlike the renderer in FIG. 5, the renderer in FIG. 10 has 
a destination mixing coefficient generation part 348 and a 
source mixing coefficient generation part 349, and the mul- 
tiplier has the Xn multiplier 344X and the Dn multiplier 
344D. The control block 341 receives the texture coordinate 
(Tx, Ty), opacity a and mixing coefficient generation infor- 
mation iDE and iSR as a drawing command 36. The other 
configuration is the same as in FIG. 5. 

The mixing coefficient generation information iDE and 
iSR includes information on a destination mixing coefficient 
DE and a source mixing coefficient SR to be used according 
to a predetermined processing which is selected from gen- 
eralized blending processings. Therefore, the mixing coef- 
ficient generation information iDE and iSR are provided to 
respective mixing coefficient generation parts 348 and 349, 
and these generation parts 348 and 349 generate the desti- 
nation mixing coefficient DE and the source mixing coeffi- 
cient SR, and supply them to the Xn multiplier 344X and the 
Dn multiplier 344D. 

The control block 341 reads the corresponding texture 
data from the texture buffer 44 according to the texture 
coordinate (Tx, Ty) included in the drawing command, and 
supplies the texture data to the Dn multiplier 344D as the 
texture data (color data) Tn. The control block instructs the 
X buffer 342 and the D buffer 343 which is a frame buffer 
to access the address corresponding to the currently pro- 
cessing pixel, and the read data Xn-b land Dn-1 are 
supplied to the Xn multiplier 344X and the adder 347 
respectively. 

By the above general purpose renderer, blending process- 
ing is executed for polygons sequentially from the polygon 
closer to the viewpoint. And in the processing for the nth 
polygon, the Xn multiplier 344X determines the work data 
Xn from the work data Xn-1, which was recorded in the X 
buffer 342 after the previous processing and the source 
mixing coefficient SRn of this time. Also the Dn multiplier 
344D and the adder 347 determine the color data Dn of this 
time, that is, Dn-Dn-l+Tn*DEn*Xn-l from the work data 
Xn-1, which was recorded in the X buffer 342 after the 
previous processing, the destination mixing coefficient DEn 
of this time, and the color data Dn-1, which was recorded 
in the D buffer 343 after the previous processing. The 
determined work data Xn and the color data Dn are recorded 
in the X buffer 342 and the D buffer (frame buffer) 343 
respectively. 

The general renderer in FIG. 10 can execute the above 
three processings by selecting mixing coefficients as fol- 
lows. 

Blending processing of translucent polygons: DEn-otn, 
SRn- 1 -an 

Auxiliary filtering processing: DEn -an, SRn-1 
Color filtering processing: DEn-0, SRn-Tn Other than 
the above examples, various mixing coefficients can be 
selected. For example, 0, Tn*an, 1, 1-Tn, 1-Tn*an can also 
be selected. However, data FBn-1, that is, a mixing coef- 
ficient including the color data Dn+1 which is determined 
after processing later, cannot be selected. 

In the case of a general renderer, it is preferable to have 
the configuration shown in FIG. 10 for each color compo- 
nent of R, G and B. When only the same mixing coefficient, 
such as 0, a, 1, or 1-a, is used for each color component of 
R, G and B, however, the renderer can be comprised of a 
common X buffer 342 and a D buffer 343 for each color 
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component. When each color component has a different 5. The image processing unit according to claim 1 or 2, 

mixing coefficient, such as Tn and 1-Tn, the Tenderer must wherein; 

be comprised of an X buffer 342 and a D buffer 343 for each said rendering processing part omits processing for the 

color component. ntQ or j ater p 0 iyg 0n wnen sa i d accumulated transpar- 

In the i above general renderer as well, when (the ■ accumu- 5 vahje fa zero transparency or smaUer man a 

ated value of the source mixing coefficient SRn is smaller predetermined minimum value X min in processing for 

than a predetermined minimum value X mi -„ in blending [ he nm , 

processing for the nth polygon, processing for the nth or * * • ' • * * c 

later polygons can be omitted so as to improve the overall 6 " M P ro ™g method for executing image 

efficiency of blending processing. processing for a plurality of polygons including translucent 

The above processing can be executed not by such 10 P olv g ODS t0 generate image data to be displayed, wherein 

hardware as the above mentioned general renderer but by color data T n and opacity a n or transparency (l-a„) are 

software. In this case, a general purpose personal computer assigned to the nth polygon of the polygons sequentially 

or workstation executes the above blending processing pro- arranged from the front in a display screen, comprising: 

gram. a step of supplying the color data T„ and opacity ct„ or 

In accordance with the present invention, as described 35 transparency (l-ct„) of said polygon sequentially from 

above, polygons can be sequentially processed from the said front; and 

polygon at the front in the depth direction of the display a rendering processing step of adding the color data T„ of 

screen when image processing for translucent polygons is the mh j tQ an . data D up to the (n-l)th 

executed, and even when all polygons to be processed are { accQrdi tQ an accumu j ated transparen cy 

no processed smooth movement of reproduced images is 20 yalue ^ f fc ( } { itioned at the 

not affected, therefore high-speed processing is possible. frt \ / r r 

Also in accordance with the present invention, efficiency „ ° n '. . , , , . 

of processing opaque polygons can be improved even if 7 ' ^ ima S e P rocessin g melhod according to claim 6, 

translucent polygons are processed without differentiating wnerein, 

the processing from opaque polygons, and the processing 25 said rendering processing step adds the components for 

burden can be decreased since opaque polygons and trans- opacity a„ of the nth polygon out of the color data T„ 

lucent polygons need not be differentiated. of said polygon to the image data D n _ 3 up to the (n-l)th 

Also in accordance with the present invention, a general polygon according to the accumulated transparency 

renderer which can execute general blending processing can value X M-1 of the (n-1) number of polygons positioned 

be provided, and various blending processings can be 3Q at the front. 

executed for polygons sequentially from the polygon closest 8. The image processing method according to claim 6 or 

to the viewpoint by appropriately selecting the destination 7, wherein; 

mixing coefficient and the source mixing coefficient. said opacity a„ of each said translucent polygon is set to 

What is claimed is: l>a n >0, and opacity <x n of each said opaque polygon is 

1. An image processing unit which executes image pro- 35 set to a„-l. 

cessing for a plurality of polygons including translucent 9. The image processing method according to claim 6 or 

polygons, to generate image data to be displayed, wherein 7, wherein; 

color data T„, and opacity a„ or transparency (1-aJ, are sa i d rendering processing step omits processing for nth or 

assigned to the nth polygon of the polygons sequentially i at6r polygons when said accumulated transparency 

arranged from the front in a display screen, comprising: 4Q value is zero transparency or smaller than a predeter- 

a rendering processing part where the color data T„, and mined minimum value X min in the processing for the 

opacity a„ or transparency (1-a^), of said nth polygon nth polygon. 

are supplied sequentially from said front, and the color 10. A recording medium which stores a program for a 

data T„ of the nth polygon is added to an image data computer to execute an image processing procedure for a 

D„_ a , which is provided by rendering processing up to 45 plurality of polygons including translucent polygons to 

the (n-l)th polygon, according to an accumulated generate image data to be displayed, wherein color data T„ 

opacity or transparency value X,,,, of the (n-1) poly- and opacity a n or transparency (l-a„) are assigned to the 

gons positioned at the front. nth polygon of the polygons sequentially arranged from the 

2. The image processing unit according to claim 1, front in a display screen, 

wherein; 50 sa i d image processing procedure comprising: 

said rendering processing part adds components for the a step of supplying the color data T„ and opacity a n or 

opacity a„ of the nth polygon out of the color data T„ transparency (1-aJ of said polygon sequentially 

of said polygon to the image data D„_ J( which is from said front; and 

provided by rendering processing up to the (n-l )th rendering processing step of determining an image data 

polygon, according to the accumulated transparency 55 D„ by adding the color data T„ of the nth polygon to 

value X„_ a of the (n-1) polygons positioned at the the image data D n _ lr up to the (n-l)th polygon, 

front. according to an accumulated transparency value 

3. The image processing unit according to claim 1 or 2, X fl _ 1 for the (n-1) polygons positioned at the front, 
wherein; 11. An image processing method for executing image 

said rendering processing part sequentially determines the eo processing for a plurality of polygons including translucent 

accumulated transparency value X„ when the nth poly- polygons to generate image data to be displayed, wherein a 

gon is overlapped. color data T„ and opacity a„ or transparency (1-aJ are 

4. The image processing unit according to claim 1 or 2, assigned to the nth polygon of the polygons sequentially 
wherein: arranged from the front in a display screen comprising: 

said opacity a„ of said translucent polygon is set to 65 a step of supplying the color data T n and opacity a„ or 

l>a„>0, and opacity a„ of said opaque polygon is set transparency (l-a„) of said nth polygon sequentially 

to a -1 . from said front; and 
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rendering processing step of determining work data X„ by 
X n ^{l-a n )-X n _ i7 recording said work data X„ in a work 
data buffer memory, and determining an image data D„ 
by D-D^+T^X^. 

12. An image processing unit for executing a predeter- 
mined blending processing for a plurality of polygons to 
generate image data to be displayed, wherein color data T„ 
and data on a destination mixing coefficient DE„, and a 
source mixing coefficient SR rt are assigned to the nth poly- 
gon of the plurality of polygons sequentially arranged from 
the front in a display screen, comprising: 

a rendering processing part where the color data T„ of said 
nth polygon, said destination mixing coefficient DE M 
and source mixing coefficient SRn are supplied sequen- 
tially from said front, and the color data T„ of the nth 
polygon is added to an image data D„_ l5 which is 
provided by rendering processing up to the (n-l)th 
polygon, according to said destination mixing coeffi- 
cient DE„ and an accumulated value X n _ 1 of the source 
mixing coefficients SR^SR^ of (n-1) polygons posi- 
tioned at the front. 

13. The image processing unit according to claim 12, 
wherein; 

said rendering processing part sequentially determines an 
accumulated value X„ of the source mixing coefficient 
SR„ when the nth pojygon is overlapped. 

14. The image processing unit according to claim 12 or 
13, wherein; 

said rendering processing part omits processing for the 
nth or later polygons when said accumulated value of 
the source mixing coefficient SR W is smaller than a 
predetermined minimum value X mifl in the processing 
for the nth polygon. 

15. An image processing method for executing a prede- 
termined blending processing for a plurality of polygons to 
generate image data to be displayed, wherein color data T„ 
and data on a destination mixing coefficient DE„ and a 
source mixing coefficient SR„ are assigned to the nth poly- 
gon of the plurality of polygons sequentially arranged from 
the front in a display screen, comprising: 

a step of supplying the color data T n of said nth 
polygon, said destination mixing coefficient DE M and 
the source mixing coefficient SR M sequentially from 
said front; and 

a rendering processing step of adding the color data T„ 
of the nth polygon to the image data D„. I , up to the 
(n-l)th polygon, according to said destination mix- 
ing coefficient DE„ and the accumulated value X„_j 
of the source mixing coefficients SRj-SR,^ of the 
(n-1) polygons positioned at the front. 
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16. A recording medium which stores a program for a 
computer to execute an image processing procedure, includ- 
ing a predetermined blending processing for a plurality of 
polygons, so as to generate image data to be displayed, 
wherein color data T„ and data on a destination mixing 
coefficient DE M and a source mixing coefficient SR„ are 
assigned to the nth polygon of said plurality of polygons 
sequentially arranged from the front in a display screen, 

said image processing procedure comprising: 

a procedure of supplying the color data T n of said nth 
polygon, said destination mixing coefficient DE„ and 
source mixing coefficient SR M sequentially from said 
front; and 

a rendering processing procedure of adding the color 
data T„ of the nth polygon to the image data D^, up 
to the (n-l)th polygon, according to said destination 
mixing coefficient DE„ and an accumulated value 
X^.j of the source mixing coefficients SRj-SR,,.^ of 
the (n-1) polygons positioned at the front. 

17. An image processing unit which executes image 
processing for a plurality of polygons including translucent 
polygons, to generate image data to be displayed, wherein 
color data T„, and transparency (l-a„), are assigned to the 
nth polygon of the polygons sequentially arranged from the 
front in a display screen, comprising: 

a rendering processing part where the color data T m and 
transparency (1-ctJ, of said nth polygon are supplied 
sequentially from said front, and the color data T n of the 
nth polygon is added to an image data D n _ ly which is 
provided by rendering processing up to the (n-l)th 
polygon, according to an accumulated transparency 
value X„_i of the (n-1) polygons positioned at the 
front. 

18. An image processing unit which executes image 
processing for a plurality of polygons including translucent 
polygons, to generate image data to be displayed, wherein 
color data T„, and opacity are assigned to the nth polygon 
of the polygons sequentially arranged from the front in a 
display screen, comprising: 

a rendering processing part where the color data T„, and 
opacity a„ of said nth polygon are supplied sequentially 
from said front, and the color data T„ of the nth polygon 
is added to an image data D^, which is provided by 
rendering processing up to the (n-l)th polygon, 
according to an accumulated opacity value X M _ n of the 
(n-1) polygons positioned at the front. 
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